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We consider the problem of designing a measurement to minimize the probability of a detection 
error when distinguishing between a collection of possibly non-orthogonal mixed quantum states. 
We show that if the quantum state ensemble consists of linearly independent density operators 
then the optimal measurement is an orthogonal Von Neumann measurement consisting of mutually 
orthogonal projection operators and not a more general positive operator-valued measure. 
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I. INTRODUCTION 



One of the important features of quantum mechanics 
is that non orthogonal quantum states cannot be per- 
fectly distinguished Therefore, a fundamental prob- 
lem in quantum mechanics is to design measurements op- 
timized to distinguish between a collection of nonorthog- 
onal quantum states. 

We consider a quantum state ensemble consisting of m 
density operators {pi,l < i < m} on an n-dimensional 
complex Hilbert space H., with prior probabilities {pi > 
0, 1 < i < to}. A density operator p is a positive semidef- 
inite (PSD) Hermitian operator with Tr(p) = 1; we write 
p > to indicate p is PSD. A mixed state ensemble is one 
in which at least one of the density operators pi has rank 
larger than one. A pure-state ensemble is one in which 
each density operator pi is a rank-one projector \4>i){<f>i\, 
where the vectors \4>i), though evidently normalized to 
unit length, are not necessarily orthogonal. 

In a quantum detection problem a transmitter con- 
veys classical information to a receiver using a quantum- 
mechanical channel. Each message is represented by 
preparing the quantum channel in one of the ensemble 
states pi. At the receiver, the information is detected 
by subjecting the channel to a quantum measurement 
in order to determine the state prepared. If the quan- 
tum states are mutually orthogonal, then the state can 
be determined correctly with probability one by per- 
forming an optimal Von Neumann measurement |l| con- 
sisting of m mutually orthogonal projection operators 
{Ilillj = 6ijTli,l < i,j < to} that form a resolution 
of the identity on H so that YliLi H = /. 

If the given states are not orthogonal, then no mea- 
surement will distinguish perfectly between them. Our 
problem is therefore to construct a measurement that 
minimizes the probability of a detection error. It is well 
known that the most efficient way of obtaining informa- 
tion about the state of a quantum system is not always 
by performing orthogonal projections but rather by 



performing more general positive operator-valued mea- 
sures (POVMs). A POVM consists of to PSD Hermitian 
operators {II;, 1 < i < to} that form a resolution of the 
identity on TL but are not constrained to be projection 
operators. 

Necessary and sufficient conditions for an optimum 
measurement maximizing the probability of correct de- 
tection have been developed 0,0, El- However, in general 
obtaining a closed form expression for the optimal mea- 
surement directly from these conditions is a difficult and 
unsolved problem. Closed-form analytical expressions for 
the optimal measurement have been derived for several 
special cases Jl H S ES El E3 

Kennedy [13| showed that for a pure state ensem- 
ble with linearly independent vectors \<j>j) the optimal 
measurement is a Von Neumann measurement consist- 
ing of mutually orthogonal rank-one projection opera- 
tors. However, this o, plication has not been proven for 
the more general case of mixed state ensembles. 

In Section IlIII we show that the optimal measurement 
for distinguishing between a set of linearly independent 
mixed quantum states is a Von Neumann measurement 
and not a general POVM. Therefore, when seeking the 
optimal measurement, we may restrict our attention to 
the class of Von Neumann measurements. We also show 
that the rank of each projection operator is equal to the 
rank of the corresponding density operator. 

In Section II VI we consider the least-squares measure- 
ment (LSM) llli , also known as the square-root mea- 
surement |l4l Il5| , which is a detection measurement that 
has many desirable properties and has been employed in 
many settings. We show that for linearly independent 
mixed state ensembles the LSM reduces to a Von Neu- 
mann measurement. 

In the next section we present our detection problem 
and summarize results from [6j pertaining to the condi- 
tions on the optimal measurement operators. 



II. OPTIMAL DETECTION OF QUANTUM 
STATES 



* URL: |htt P : //ww . ee .technion . ac . ii/Sites/Peopie/YoninaEida771 Assume that a quantum channel is prepared in a quan- 
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sented by density operators {pi, 1 < i < m} in an n- 
dimensional complex Hilbert space 7i. We assume with- 
out loss of generalit y th at the eigenvectors of pi , 1 < i < 
to, collectively span 20] 7i. 

Since each density operator pi is Hcrmitian and PSD, it 
can be expressed via the eigendecomposition as pi — 4>i<p* 
where <pi is an n x ri matrix of orthogonal eigenvectors 
{\4>ik),l < k < r{\ and r.; = rank(pi). The density 
operators pi, 1 < i < m are linearly independent if the 
eigenvectors {|<fofc),l <fc<fi,l<*< to} form a lin- 
early independent set of vectors. Since the eigenvectors 
of pi , 1 < i < to collectively span the n-dimensional space 
7i, it follows that for linearly independent state sets 



i=l 



(1) 



At the receiver, the constructed measurement com- 
prises to measurement operators {IT,1 < i < to} on 
H that satisfy 



IT > 0, 1 < i < to; 

£n 4 = 7 B , 



(2) 



i=i 



where /„ is the identity operator on 7i. We seek the 
measurement operators {11; , 1 < i < to} satisfying (J2J 
that maximize the probability of correct detection which 
is given by 



P rf = ^ Pl Tr(pJT), 



(3) 



i=i 



where pi > is the prior probability of pi , with Y^iPi = 1- 
It was shown in 0, |(| that a set of measurement op- 
erators {Ili , 1 < i < to} maximizes the probability of 
correct detection for a state set {pi, 1 < i < to} with 
prior probabilities {pi, 1 < i < m} if and only if there 
exists an Hermitian X satisfying 



such that 



X > piPi, 1 < i < to, 



(X -p iPi )Ili = 0, l<i<m. 



(4) 



(5) 



The matrix X can be determined as the solution to the 
problem 



min Tr(X) 

xeB 



(6) 



where B is the set of Hermitian operators on TL, subject 
to 

X > p iPh l<i<m. (7) 

As shown in 0, the conditions l@J and (JSJ) together imply 
that 

U < n, (8) 



where U = rank(IT). 

Kennedy 01 showed that for pure state ensembles 
Pi = \4>i){4>i\ with linearly independent vectors \4>i) the 
optimal measurement is a rank-one measurement 11, = 
\pi)(pi\ with orthonormal vectors \pi), i.e., a Von Neu- 
mann measurement. However, this implication has not 
been proven for mixed states. In the following section we 
use the conditions for optimality to prove that the opti- 
mal measurement for linearly independent mixed states 
is a Von Neumann measurement and not a more general 
POVM. 



III. LINEARLY INDEPENDENT STATE 
ENSEMBLES 

Suppose now that the density operators pi are lin- 
early independent and let IT be the optimal measure- 
ment operators that maximize J3J subject to J5J. Denot- 
ing n = Y^iLi Hi we have that 



rank(n) < ^ rank(IT) = ^U 



Since II = /„ we also have 

rank(il) = n, 
from which we conclude that 



(9) 



(10) 



(11) 



Combining with (JSJ) and JQ) we conclude that 

U = n. (12) 

Therefore, via the eigendecomposition we can express 
each measurement operator IT as IT = PiP* where pi 
is an n x matrix of orthogonal eigenvectors {\pik), 1 < 
k < Ti\. Since 53i=i r * = 71 we nave n vectors \pik). In 
addition, from 



^ \Pik) (Pik \ — In 



(13) 



ik 



from which we conclude that the vectors {\pik), 1 < k < 
fi,^ < i < to} are linearly independent. 

We now show that the vectors {\pikj, 1 < k < r i: 1 < 
i < to} are mutually orthonormal. From (J2J) we have 
that for any 1 < I < rj, 1 < j < m, 



\l l ii) = (M»fc|Mj7>lMifc>- 



(14) 



; k 



Since the vectors \pik) are linearly independent, we must 
have that (p ik \pji) = hj,kl- 
We conclude that 



IT = ^2 \p t k)(pik \ = Ps t 



(15) 



fc=i 
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where Psi is an orthogonal projection onto a subspace Si 
of TL with dimension and 

P Si P Sj = SijP Si , (16) 

so that TL = Si © . . . © S m is the direct sum of the sub- 
spaces Si. 

We summarize our results in the following theorem: 

Theorem 1. Let {pi,l < i < to} be a quantum state 
ensemble consisting of linearly independent density oper- 
ators pi with prior probabilities pi > 0. Then the optimal 
measurement is a Von^Neumann measurement with mea- 
surement operators {Hi = Ps t , 1 < i < to} where Ps { is 
an orthogonal projection onto an ri- dimensional subspace 
Si ofTL with ri — rank(pi) and PsiPsj = dijPsi- 

IV. LEAST-SQUARES MEASUREMENT 

A suboptimal measurement that has been employed 
as a detection measurement in many app lications is the 
least-squares measurement (LSM ) llUlTrjl. a lso known as 
the square-root measurement [Tolll4ll5lll7llTMIT9l |. The 
LSM has many desirable properties. Its construction is 
relatively simple; it can be determined directly from the 
given collection of states; it minimizes the probability 
of a detection error for pure and mixed state ensembles 
that exhibit certain symmetries |6L 1 1 1| : it is "pretty good" 
when the states to be distinguished are equally likely and 
almost orthogonal |14j: and it is asymptotically optimal 

mm 

The LSM corresponding to a set of density operators 
{pi = 4>i4>*,l < i < to} with eigenvectors that collec- 
tively span TL and prior probabilities {pi,l < i < to} 
consists of the measurement operators {S^ = pip*, 1 < 
i < to} where [H EH 

IM = (**T 1/2 ^- (17) 

Here 'F is the matrix of (block) columns ipi — ^Jpl4>i 
and (-) 1 / 2 is the unique Hermitian square root of the 
corresponding matrix. Note that since the eigenvectors 
of the {pi} collectively span TL, the columns of the {ipi} 
also together span TL, so is invertible. 

We now show that the LSM satisfies the conditions of 
Theorem ^ so that; if the columns of {<pi} are linearly 



independent, then S^Sj — £j<5jj and the LSM is a Von 
Neumann measurement. 
From Ijl7(l we have that 

EjEj = (*^*)- 1/ V*^*(***rV^(* , I'*r 1/2 - (18) 

To simplify (|18|1 we express ipi as 

A = *Ei. (19) 

Here Ei is an n x n matrix where the <?th column of Ei 
has one nonzero element equal to 1 in the pth position 
with p — X)fe=i r k + Q- We then have that 

= £***(***) _1 *^. (20) 
If the density operators {pi} are linearly independent, 
then ri = n and the operators {?pi} are also lin- 
early independent. Since each matrix ipi has dimension 
n x ri we conclude that $ is a n x n matrix with linearly 
independent columns and therefore invertible. Thus, 
= i n an d 

= E*E j = 5^1. (21) 

Substituting (J3TJ into fTHf> . 

SiSj = S^^*)- 1 ' 2 ^*^*)' 1 ' 2 = Sij^i (22) 

and the LSM is a Von Neumann measurement consisting 
of mutual orthogonal projection operators. 

We summarize our results regarding the LSM in the 
following theorem. 

Theorem 2. Let {pi, 1 < i < to} be a quantum state 
ensemble consisting of linearly independent density op- 
erators pi with prior probabilities pi > 0. Then the 
least-squares measurement is a Von Neumann measure- 
ment with measurement operators {S^ = -Ps i; l < i < 
to} where Pg i is an orthogonal projection onto an r,- 
dimensional subspace Si of Ti. with ri — rank(pi) and 
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